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Amendmer** f» Claim*: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

T Jirtiiig of Claims: 

1 . (Original) A method of shaping input packet traffic, said method comprising steps 

of: 

determining a constraint parameter dependent upon a probability density function; and 
constraining, based upon said parameter, transmission of the input packet traffic, thereby 
to produce output packet traffic having a pre-determined entropy bound. 

2. (Currently Amended) [[A]] The method according to claim 1 , wherein prior to the 
determining step, the method comprises a further step of: 

selecting a type of the probability density function, 

3 . (Currently Amended) [[Al] The method according to claim 2, wherein a probability 
distribution function which is derived from the probability density function of the selected type is 
evaluated in conjunction with the deterrnining step, thereby permitting said detennining of the 
constraint parameter. 

4. (Currently Amended) [[A]] The method according to claim 2, wherein a probability 
distribution function which is derived from the probability density function of the selected type is 
evaluated prior to the detennining step, thereby permitting said determining of the constraint 
parameter. 
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5. (Currently Amended) [[A]] The method according to claim 4, wherein the evaluated 
probability distribution function is arranged as a look-up table of constraint parameter values, 
and wherein the determining step comprises sub-steps of: 

selecting, from the look-up table, a smallest one of said constraint parameter values 
which matches a characteristic of the input packet traffic; and 

deleting said smallest constraint parameter value from the look-up table. 

6. (Currently Amended) [[A]] The method according to claim 5, wherein the look-up 
table is refreshed to an original state after a time period. 

7. (Currently Amended) [[A]] The method according to claim 1 , wherein the 
probability density function is an exponential function. 

8. (Original) A packet traffic shaper comprising: 

determination means configured to determine a constraint parameter dependent 
upon a probability density function; and 

constraining means configured to constrain, based upon the parameter, transmission of 
traffic input to said constraining means, thereby to produce output traffic having a pre- 
determined entropy bound. 

9. (Currently Amended) [[A]] The packet traffic shaper according to claim 8, further 
comprising; 

selection means configured to select a type of the probability density function, 

10. (Currently Amended) [[A]] The packet traffic shaper according to claim 9, further 
comprising: 
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derivation means configured to derive a probability distribution function from the 
probability density function of the selected type, said derivation being performed in 
conjunction with determining the constraint parameter 

1 1 . (Currently Amended) [[A]] The packet traffic shaper according to claim 9, further 
comprising: 

derivation means configured to derive a probability distribution function from the 
probability density function of the selected type, said derivation being performed prior to 
determining the constraint parameter. 

12. (Currently Amended) [[A]] The packet traffic shaper according to claim 1 1, 
wherein the derived probability distribution function is arranged a$ a look-up table of constraint 
parameter values, and wherein the determination means comprise: 

selecting means configured to select, from the look-up table, a smallest one of said 
constraint parameter values which matches a characteristic of the input packet traffic; and 

deleting means configured to delete said smallest constraint parameter value from the 
look-up table. 

13. (Currently Amended) [[A]] The packet traffic shaper according to claim 12, further 
comprising: 

refresh means configured to refresh the look-up table to an original state after a time 

period. 

14. (Currently Amended) [[A]] The packet traffic shaper according to claim 8, wherein 
the probability density function is an exponential function. 
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15. (Original) A computer readable memory medium for storing a program for an 
apparatus which shapes input packet traffic, said program comprising: 

code for a determining step for determining a constraint parameter dependent upon a 

probability density function; and 

code for a constraining step for constraining, based upon said parameter, transmission of 
the input packet traffic, thereby to produce output packet traffic having a pre-deteimined entropy 
bound. 

16. (Currently Amended) [[A]] The computer readable memory medium according to 
claim 1 5, further comprising code for a selecting step for selecting a type of the probability 
density function. 

1 7. (Currently Amended) [[A]] The computer readable memory medium according to 

claim 1 6, further comprising: 

code for a deriving step for deriving a probability distribution function from the 
probability density function of the selected type, said derivation being performed in conjunction 
determining the constraint parameter. 

1 8. (Currently Amended) [[A]} The computer readable memory medium according to 
claim 16, further comprising: 

code for a deriving step for deriving a probability distribution function from the 
probability density function of the selected type, said derivation being performed prior to 
determining the constraint parameter. 

1 9. (Currently Amended) [[A]] The computer readable memory medium according to 
claim 18, wherein the derived probability distribution function is arranged as a look-up table of 
constraint parameter values, and wherein the code for the determining step comprises: 
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code for a selecting step for selecting, from the look-up table, a smallest one of 
said constraint parameter values which matches a characteristic of the input packet traffic; and 

code for a deleting step for deleting said smallest constraint parameter value from the 
look-up table. 

20. (Currently Amended) [[A]] The computer readable memory medium according to 
claim 19, further comprising: 

code for a refresh step for refreshing the look-up table to an original state after a time 

period. 

21 . (Currently Amended) [[A]] JM computer readable memory medium according to 
claim 15, wherein the probability density function is an exponential function. 

22. (Original) A computer program for an apparatus which shapes input packet traffic, 

said program comprising : 

code for a determining step for detennining a constraint parameter dependent upon a 

probability density function; and 

code for a constraining step for constraining, based upon said parameter, transmission of 
the input packet traffic, thereby to produce output packet traffic having a pre-determined entropy 
bound. 

23. (Currently Amended) [[A]] The computer program according to claim 22, further 
comprising code for a selecting step for selecting a type of the probability density function. 

24. (Currently Amended) [[A]] The computer program according to claim 23, further 
comprising: 
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code for a deriving step for deriving a probability distribution function from the 
probability density function of the selected type, said derivation being performed in conjunction 
determining the constraint parameter. 

25 . (Currently Amended) [[A]] The computer program according to claim 23, further 
comprising: 

code for a deriving step for deriving a probability distribution i\mction from the 
probability density function of the selected type, said derivation being performed prior to 
determining the constraint parameter, 

26. (Currently Amended) [[A]] The computer program according to claim 25, wherein 
the derived probability distribution function is an-auged as a look-up table of constraint 
parameter values, and wherein the code for the determining step comprises: 

code for a selecting step for selecting, from the look-up table, a smallest one of said 
constraint parameter values which matches a characteristic of the input packet traffic; and 

code for a deleting step for deleting said smallest constraint parameter value from the 
look-up table. 

27. (Currently Amended) [[A]] Tie computer program according to claim 26, further 
comprising: 

code for a refresh step for refreshing the look-up table to an original state after a time 

period. 

28. (Currently Amended) [[A]] The computer program according to claim 22, wherein 
the probability density function is an exponential function. 



8 



PAGE 9/M * RCVD AT 9/28/2005 7:00:29 PM [Eastern Daylight Time] * SVR:U$PTO£FXRF-6/34 * DN1S:2738300 * CSID:612332M81 ' DURATION (mm-ss):0M2 



09/29/2005 18:00 FAX 6123329081 MERCHANT & SOULD 1010/038 



U.S. Patent Application Serial No. 

Reply to Office Action DHted June 29, 2005 

29. (Original) A method of policing input packet traffic, said method comprising steps 

of: 

deteimining a constraint parameter dependent upon a probability density function; and 
tagging, based upon said parameter, conforming packets in the input packet traffic, 

thereby to produce output packet traffic wherein tagged packets comprise a policed traffic stream 

having a pre-determined entropy bound. 

30. (Currently Amended) [[A]] The method according to claim 29, wherein prior to the 
deteimining step, the method comprises a further step of: 

selecting a type of the probability density function. 

3 1 . (Currently Amended) [[A]] TJm method according to claim 30, wherein a 
probability distribution function which is derived from the probability density function of the 
selected type is evaluated in conjunction with the determining step, thereby permitting said 
determining of the constraint parameter. 

32. (Currently Amended) [[A]] The method according to claim 30, wherein a 
probability distribution function which is derived from the probability density function of the 
selected type is evaluated prior to the determining step, thereby permitting said determining of 
the constraint parameter. 

33. (Currently Amended) [[A]] The method according to claim 32, wherein the 
evaluated probability distribution function is arranged as a look-up table of constraint parameter 
values, and wherein the deterrnining step comprises sub-steps of. 

selecting, from the look-up table, a smallest one of said constraint parameter values 
which matches a characteristic of the input packet traffic; and 

deleting said smallest constraint parameter value from the look-up table. 

9 



PAGE 10V38* RCVDAT 9/2912005 7:00:29 PM [Eastern DayUght Time] * SVR:USPTO-EFXRF-6/34 ' DNIS:2738300 ft CSID:6123329081 ' DURATION (miMs):0842 



09/29/2005 18:00 FAX 



6123329081 



MERCHANT & GOULD 



@1 01 1/038 



U.S. Patent Application Serial No. 

Reply to Office Action Dated June 29, 2005 

34. (Currently Amended) [[A]] The method according to claim 33, wherein the look-up 
table is refreshed to an original state after a time period. 

35. (Currently Amended) [[A]] The method according to claim 29, wherein the 
probability density function is an exponential function. 

36. (Original) A packet traffic policer comprising: 

determination means configured to determine a constraint parameter dependent upon a 
probability density function; and 

tagging means configured to tag, based upon the parameter, conforming packets in traffic 
input to said tagging means, thereby to produce output traffic wherein tagged packets comprise a 
policed traffic stream having a pre-determined entropy bound. 

37. (Currently Amended) [[A]] The packet traffic policer according to claim 36, further 
comprising: 

selection means for selecting a type of the probability density function. 

38. (Currently Amended) [[A]] Ihe packet traffic policer according to claim 37, further 
comprising: 

derivation means configured to derive a probability distribution function from the 
probability density function of the selected type, said derivation being performed in conjunction 
with said determining of the constraint parameter. 

39. (Currently Amended) [[A]] The packet traffic policer according to claim 37, further 
comprising: 
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derivation means configured to derive a probability distribution function from the 
probability density function of the selected type, said derivation being performed prior to said 
determining of the constraint parameter. 

40. (Currently Amended) [[A]] Jhe packet traffic policer according to claim 39, 
wherein the evaluated probability distribution function is airanged as a look-up table of 
constraint parameter values, and wherein the determining means comprise: 

selecting means configured to select, from the look-up table, a smallest one of said 
constraint parameter values which matches a characteristic of the input packet traffic; and 

deleting means configured to delete said smallest constraint parameter value from the 
look-up table, 

41 . (Currently Amended) [[A]] The packet traffic policer according to claim 40, further 
comprising: 

refresh means configured to refresh the look-up table to an original state after a time 

period. 

42. (Currently Amended) [[A]] The packet traffic policer according to claim 36, 
wherein the probability density function is an exponential function. 

43. (Original) A computer readable memory medium for storing a program for an 
apparatus which polices input packet traffic, said program comprising: 

code for a detennining step for determining a constraint parameter dependent upon a 
probability density function; and 

code for a tagging step for tagging, based upon said parameter, conforming packets in the 
input packet traffic, thereby to produce output packet traffic wherein tagged packets comprise a 
policed traffic stream having a pro-determined entropy bound. 
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44. (Currently Amended) [[A]] The computer readable memory medium according to 
claim 43, further comprising code for a selecting step for selecting a type of the probability 
density function. 

45. (Currently Amended) [[A]] The computer readable memory medium according to 
claim 44, further comprising: 

code for a deriving step for deriving a probability distribution function from the 
probability density function of the selected type, said derivation being performed in conjunction 
with said determining of the constraint parameter. 

46. (Currently Amended) [[A]] Ifeg computer readable memory medium according to 
claim 44, further comprising: 

code for a deriving step for deriving a probability distribution function from the 
probability density function of the selected type, said derivation being performed prior to said 
determining of the constraint parameter. 

47. (Currently Amended) [[A]] The computer readable memory medium according to 
claim 46, wherein the evaluated probability distribution function is arranged as a look-up table of 
constraint parameter values, and wherein the code for the determining step comprises: 

code for a selecting step for selecting, from the look-up table, a smallest one of said 
constraint parameter values which matches a characteristic of the input packet traffic; and 

code for a deleting step for deleting said smallest constraint parameter value from the 
look-up table. 

48. (Currently Amended) [[A]] The computer readable memory medium according to 
claim 47, further comprising: 
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code for a refresh step for refreshing the look-up table to an original state after a time 

period. 

49, (Currently Amended) [[A]] The computer readable memory medium according to 
claim 43, wherein the probability density function is an exponential function. 

50. (Original) A computer program for an apparatus which polices input packet traffic, 
said program comprising: 

code for a determining step for determining a constraint parameter dependent upon a 
probability density function; and 

code for a tagging step for tagging, based upon said parameter, conforming packets in the 
input packet traffic, thereby to produce output packet traffic wherein tagged packets comprise a 
policed traffic stream having a pre-determined entropy bound. 

5 1 - (Currently Amended) [[A]] The computer program according to claim 50, further 
comprising code for a selecting step for selecting a type of the probability density function. 

52. (Currently Amended) [[A]] The computer program according to claim 5 1 , further 
comprising: 

code for a deriving step for deriving a probability distribution function from the 
probability density function of the selected type, said derivation being performed in conjunction 
with said determining of the constraint parameter. 

53 . (Currently Amended) [[A]] The computer program according to claim 5 1 , further 
comprising: 
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code for a deriving step for deriving a probability distribution function from the 
probability density function of the selected type, said derivation being performed prior to said 
determining of the constraint parameter. 

54. (Currently Amended) [[A]] The computer program according to claim 53, wherein 
the evaluated probability distribution function is arranged as a look-up table of constraint 
parameter values, and wherein the code for the determining step comprises: 

code for a selecting step for selecting, from the look-up table, a smallest one of said 
constraint parameter values which matches a characteristic of the input packet traffic; and 

code for a deleting step for deleting said smallest constraint parameter value from the 
look-up table. 

55. (Currently Amended) [[A]] The computer program according to claim 54, further 
comprising: 

code for a refresh step for refreshing the look-up table to an original state after a time 

period. 

56. (Currently Amended) [[A]] The computer program according to claim 50, wherein 
the probability density function is an exponential function. 

57. (Original) A method of controlling admission of a proposed additional input packet 
traffic stream to a network node, said node having a prior input packet traffic stream, and an 
output packet traffic stream carried on a link having an associated maximum bandwidth, said 
method comprising steps of: 

shaping the prior input packet traffic stream to have a corresponding predetermined 
entropy bound if said prior stream does not have said corresponding prc-determined entropy 
bound; 
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shaping the proposed additional Input packet traffic stream to have a corresponding pre- 
determined entropy bound if said proposed stream does not have said corresponding pre- 
determined entropy bound; 

determining corresponding equivalent bandwidths for the prior traffic stream and the 

proposed additional traffic stream; and 

admitting the proposed additional traffic stream if a sum of the corresponding equivalent 
bandwidths of the prior traffic stream and the proposed additional traffic stream does not exceed 
said maximum bandwidth. 

58, (Original) A connection admission controller configured to control admission of a 
proposed additional input packet traffic stream to a network node, said node having a prior input 
packet traffic stream, and an output packet traffic stream carried on a link having an associated 
maximum bandwidth, said controller comprising: 

first shaping means configured to shape the prior input packet traffic stream to have a 
corresponding pre-detennined entropy bound if said prior stream does not have said 
corresponding pre-determined entropy bound; 

second shaping means configured to shape the proposed additional input packet traffic 
stream to have a corresponding pre-determined entropy bound if said proposed stream does not 
have said corresponding pre-determined entropy bound; 

determining means configured to determine corresponding equivalent bandwidths for the 
prior traffic stream and the proposed additional traffic stream; and 

admission means configured to admit the proposed additional traffic stream if a sum of 
the corresponding equivalent bandwidths of die prior traffic stream and the proposed additional 
traffic stream does not exceed said maximum bandwidth. 

59, (Original) A computer readable memory medium for storing a program for an 
apparatus which controls admission of a proposed additional input packet traffic stream to a 
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network node, said node having a prior input packet traffic stream, and an output packet traffic 
stream carried on a link having an associated maximum bandwidth, said program comprising: 

code for a first shaping step for shaping the prior input packet traffic stream to have a 
corresponding pre-determined entropy bound if said prior stream does not have said 
corresponding pre-determined entropy bound; 

code for a second shaping step for shaping the proposed additional input packet traffic 
stream to have a corresponding pre-determined entropy bound if said proposed stream does not 
have said corresponding pre-determined entropy bound; 

code for a determining step for determining corresponding equivalent bandwidths for the 
prior traffic stream and the proposed additional traffic stream; and 

code for an admitting step for admitting the proposed additional traffic stream if a sum of 
the corresponding equivalent bandwidths of the prior traffic stream and the proposed additional 
traffic stream does not exceed said maximum bandwidth. 

60. (Original) A computer program for an apparatus which controls admission of a 
proposed additional input packet traffic stream to a network node, said node having a prior input 
packet traffic stream, and an output packet traffic stream carried on a link having an associated 
maximum bandwidth, said program comprising: 

code for a first shaping step for shaping the prior input packet traffic stream to have a 
corresponding pre-determined entropy bound if said prior stream does not have said 
corresponding pre-determined entropy bound; 

code for a second shaping step for shaping the proposed additional input packet traffic 
stream to have a corresponding pre-determined entropy bound if said proposed stream does not 
have said corresponding pre-determined entropy bound; 

code for a determining step for determining corresponding equivalent bandwidths for the 
prior traffic stream and the proposed additional traffic stream; and 
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code for an admitting step for admitting the proposed additional traffic stream if a sum of 
the corresponding equivalent bandwidths of the prior traffic stream and the proposed additional 
traffic stream does not exceed said maximum bandwidth. 



61-64, (Canceled) 

65. (Cuirently Amended) [[A]] The method of shaping input packet traffic according 
to claim 1, wherein prior to the determining step, the method comprises the further steps of: 

determining a target equivalent bandwidth required by said input traffic to meet a desired 
quality of service; 

determining a differential bandwidth dependent upon (i) a present bandwidth allocated to 
the input traffic and (ii) the target equivalent bandwidth; 

determining, based upon said differential bandwidth, a probability distribution function; 

and 

determining, fix>m the probability distribution function, said probability density function 
which is associated to the probability distribution function. 

66. (Currently Amended) [[A]] The packet traffic shaper according to claim 8, 
further comprising: 

means for determining a target equivalent bandwidth required by said input traffic to 
meet a desired quality of service; 

means for determining ft differential bandwidth dependent upon (i) a present bandwidth 
allocated to the input traffic and (ii) the target equivalent bandwidth; 

means for determining, based upon said differential bandwidth, a probability distribution 

function; and 

means for determining, from the probability distribution function, said probability density 
function which is associated to the probability distribution function. 
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67. (Currently Amended) [[A]] The computer readable memory medium for storing a 
program for a packet traffic shaper according to claim 15, further comprising: 

code for determining a target equivalent bandwidth required by said input traffic to meet 

a desired quality of service; 

code for determining a differential bandwidth dependent upon (i) a present bandwidth 
allocated to the input traffic and (ii) the target equivalent bandwidth; 

code for determining, based upon said differential bandwidth, a probability distribution 

function; and 

code for determining, from the probability distribution function, said probability density 
function which is associated to the probability distribution function. 

68. (Currently Amended) [[A]] The computer program for a packet traffic shaper 
according to claim 22, further comprising: 

code for determining a target equivalent bandwidth required by said input traffic to meet 

a desired quality of service; 

code for determining a differential bandwidth dependent upon (i) a present bandwidth 
allocated to the input traffic and (ii) the target equivalent bandwidth; 

code for determining, based upon said differential bandwidth, a probability distribution 
function; and 

code for determining, fiom the probability distribution function, said probability density 
function which is associated to the probability distribution function. 

69. (Currently Amended) [[A]] Hie method of shaping input traffic according to 
claim 65, wherein the constraining step further comprises constraining, based upon the constraint 
parameter, transmission of the input packet traffic thereby allocating to the input traffic the target 
equivalent bandwidth and achieving the desired quality of service. 
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70. (Currently Amended) [[A]] The packet traffic shaper according to claim 66, 
wherein the constraining means is further adapted to constrain, based upon the constraint 
parameter, transmission of the input packet traffic thereby allocating to the input traffic the target 
equivalent bandwidth and achieving the desired quality of service. 

7 1 . (Currently Amended) [[A]] TJie computer readable memory medium for storing a 
program for a packet traffic shaper according to claim 67, wherein the code for the constraining 
step is farther adapted to constrain, based upon the constraint parameter, transmission of the 
input packet traffic thereby allocating to the input traffic the target equivalent bandwidth and 
achieving the desired quality of service. 

72. (Currently Amended) [[A]] The computer program for a packet traffic shaper 
according to claim 22, further comprising: 

code for detennining a target equivalent bandwidth required by said input traffic to meet 
a desired quality of service; 

code for determining a differential bandwidth dependent upon (i) a present bandwidth 
allocated to the input traffic and (ii) the target equivalent bandwidth; 

code for detennining, based upon said differential bandwidth, a probability distribution 
function; and 

code for determining, from the probability distribution function, said probability density 
function which is associated to the probability distribution function. 
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